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Network Layer 

• Concerned with getting packets from source to 
destination. 

• The network layer must know the topology of the 
subnet and choose appropriate paths through it. 

• When source and destination are in different 
networks, the network layer (IP) must deal with 
these differences. 

• Key issue: what service does the network layer 
provide to the transport layer (connection- 
oriented or connectionless). 
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Routing 

Routing algorithm :: that part of the Network 
Layer responsible for deciding on which 
output line to transmit an incoming 
packet. 

9 Remember: For virtual circuit subnets 
the routing decision is made ONLY at set 
up. 
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Functions of a Router 

Routers Interconnect Networks 

• Routers can connect multiple networks. 

• Routers have multiple interfaces, each on 
a different IP network. 
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• Routing is the process that a router uses to 
forward packets toward the destination 
network. 

• A router makes decisions based upon the 
destination IP address of a packet. 

• In order to make the correct decisions, 
routers must learn the direction to remote 
networks. 
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Outline 


■ Introduction to Static Routing 

■ Dynamic Routing Overview 

■ Routing Protocols Overview 



Functions of a Router 

Routers Choose Best Paths 

■ Determine the best path to send packets. 

Uses its routing table to determine path 

■ Forward packets toward their destination 

Forwards packet to interface indicated in routing table. 
Encapsulates the packet and forwards out toward destination 

■ Routers use static routes and dynamic 
routing protocols to learn about remote 
networks and build their routing tables. 



When routers use dynamic routing, this 
information is learned from other routers. 

When static routing is used, a network 
administrator configures information about 
remote networks manually. 


Static 


Uses a programmed route that a network 
administrator enters into the router 


Dynamic 


Uses a route that a routing protocol adjusts 
automatically for topology or traffic changes 
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Connect Devices 

Document Network Addressing 

Network documentation is a form of echnical 
documentation . It is the practice of maintaining records 
about networks. The documentation is used to give 
administrators information about how the network should 
look, perform and where to troubleshoot problems as 
they occur. 

• As the purpose of network documentation is to keep 
networks running as smoothly as possible while 
minimizing downtime when repairs are necessary, 
essential parts of network documentation include. 

• Map of the entire network to include locations of 
hardware and the cabling that connects the hardware 


13 


MM 








Network Documentation should include at least the 
following in a topology diagram and addressing table: 

• Device names 

• Interfaces 

• IP addresses and 

• subnet mask 

• Default gateways 
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Connect Devices 

Default Gateways 

■IP address - Identifies a unique host on 
a local network. 

■Subnet mask - Identifies the host’s 
network subnet. 

■Default gateway - Identifies the router c 
packet is sent to to when the destination 
is not on the same local network subnet. 
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■ A subnet mask : is a number that defines a range of 
addresses that can be used in a network. 


■ Subnet masks are used to designate subnetworks, or subnets, 
which are typically local networks ANs that are connected to 
the Internet. 


■ Systems within the same subnet can communicate directly 
with each other, while systems on different subnets must 
communicate through a router . 

■ A subnet mask hides, or "masks," the ietwoi part of a 
system's IP address and leaves only the host part as the 
machine identifier 
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■ A common subnet mask for a Class C IP address is 
255.255.255.0. Each section of the subnet mask can contain 
a number from 0 to 256, just like an IP address. Therefore, in 
the example above, the first three sections are full, meaning 
the IP addresses of computers within the subnet mask must 
be identical in the first three sections. The last section of 
each computer's IP address can be anything from 0 to 255. 

■ For example, the IP addresses 10.0.1.201 and 10.0.1.202 
would be in the same subnet, while 10.0.2.201 would not. 
Therefore, a subnet mask of 255.255.255.0 allows for close 
to 256 unique hosts within the network (since not all 256 IP 
addresses can be used). 

■ Large networks with several thousand machines may use a 
subnet mask of 255.255.0.0. This is the default subnet mask 
used by Class B networks. The largest Class A networks use 
a default subnet mask of 255.0.0.0. 
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/8 = 255.0.0.0 

/16 = 255.255.0.0 

/24 = 255.255.255.0 

/32 = 255.255.255.255 

192.168.1.0/24 = 192.168.1 . 0-1 92.168.1 .255 



Connect Devices 

Enable IP on a Host 

Statically Assigned IP address - host is manually 
assigned the IP address, subnet mask and default 
gateway. 

Dynamically Assigned IP Address - IP Address 
information is dynamically assigned by a server using 
Dynamic Host Configuration Protocol (DHCP) 


Switching Packets between Networks 

Router Switching Functions 

Encapsulating and De-Encapsulating Packets 
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Static route operation 


• Static route operations can be divided into 
these three parts: 

• Network administrator configures the route 

• Router installs the route in the routing table 

• Packets are routed using the static route 

• A static route is manually configured. 
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Contents of routing tables 

■ network id: The destination subnet. 

■ metric : The routing metric of the path through which the 
packet is to be sent. The route will go in the direction of 
the gateway with the lowest metric. 

■ next hop: The next hop, or gateway, is the address of 
the next station to which the packet is to be sent on the 
way to its final destination 

■ interface: such as ethO for the first Ethernet card, ethl 
for the second Ethernet card, etc. 




The primary function of a router is to forward a packet 
toward its destination network, which is the destination 
IP address of the packet. To do this, a router needs to 
search the routing information stored in its routing 
table. 

A routing table is a data file in RAM that is used to 

store route information about directly connected 

and remote networks. 
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Switching Packets between Networks 

Send a Packet 






PCI Sends a Packet to PC2 


Because PC2 is on different network, I will encapsulate the packet and send 
it to the router on MY network. Let me find that MAC address.... 
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Switching Packets between Networks 

Forward to the Next Hop 

R3 Forwards the Packet to PC2 
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Switching Packets between Networks 

Reach the Destination 

R3 Forwards the Packet to PC2 


My 


ARP table tells me that PC2 uses MAC address 0B-20. 
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Path Determination 

Best Path 

■ Best path is selected by a routing protocol based on the 
value or metric it uses to determine the distance to reach a 
network. 

■ A metric is the value used to measure the distance to a 
given network. 

■ Best path to a network is the path with the lowest metric. 

■ Dynamic routing protocols use their own rules and metrics 
to build and update routing tables for example: 

■ Routing Information Protocol (RIP) - Hop count. 

■ Open Shortest Path First (OSPF) - Cost based on cumulative bandwidth from 
source to destination. 

■ Enhanced Interior Gateway Routing Protocol (EIGRP) - Bandwidth, delay, 
load, reliability 


The Routing Table 

The Routing Table 

■ Routing Table is a file stored in RAM that contains 
information about 

■ Directly Connected Routes 

■ Remote Routes 

■ Network or Next hop Associations 

Directly connected 
network 

192.168.10.0/24 



Directly connected 
network 




Outline 


• Introduction to Static Routing 

• Dynamic Routing Overview 

• Routing Protocols Overview 
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Introduction to routing protocols 

• A routing protocol is the communication used between routers. 

• Examples of routing protocols are: 

• Routing Information Protocol (RIP) 

• Interior Gateway Routing Protocol (IGRP) 

• Enhanced Interior Gateway Routing Protocol (EIGRP) 

• Open Shortest Path First (OSPF) 
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• A routed protocol is used to direct user traffic. 

• Examples of routed protocols are: 

• Internet Protocol (IP) 

• Internetwork Packet Exchange (IPX) 
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Routed protocol 
used between 
routers to direct 
user traffic 


Examples: IP end IPX 


Routing protocol 
used between 
routers to maintain 
tables 

Examples: RIP, 1 GRP, QSPF 
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Autonomous systems 


• An autonomous system (AS) is a collection of networks under 
a common administration sharing a common routing strategy. 

• To the outside world, an AS is viewed as a single entity. 
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• Autonomous systems (AS) provide the division of the global 
internetwork into smaller and more manageable networks. 

• Each AS has its own set of rules and policies and an AS 
number that will uniquely distinguish it from other autonomous 
systems throughout the world. 
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Static Routing 

Reach Remote Networks 


A router can learn about remote networks in one 
of two ways: 

• Manually - Remote networks are manually 
entered into the route table using static 
routes. 

• Dynamically - Remote routes are 
automatically learned using a dynamic routing 
protocol. 



Static Routing 

Why Use Static Routing? 

Static routing provides some advantages over dynamic 

routing, including: 

■ Static routes are not advertised over the network, 
resulting in better security. 

■ Static routes use less bandwidth than dynamic routing 
protocols, no CPU cycles are used to calculate and 
communicate routes. 



Static Routing 

Why Use Static Routing? (continued) 

Static routing has the following disadvantages: 

■ Initial configuration and maintenance is time- 
consuming. 

■ Configuration is error-prone, especially in large 
networks. 

■ Administrator intervention is required to maintain 
changing route information. 

■ Does not scale well with growing networks; 
maintenance becomes cumbersome. 

■ Requires complete knowledge of the whole network for 
proper implementation. 



Types of Static Routes 

Static Route Applications 

Static Routes are often used to: 

■ Provide ease of routing table maintenance in smaller 
networks that are not expected to grow significantly. 

■ Route to and from stub networks. A stub network is a 
network accessed by a single route, and the router has 
other neighbors. 
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Types of Static Routes 

Standard Static Route 


Connecting to a Stub Network 
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Dynamic Routing Protocols 

IPv4 Routing Protocols 

■ Cisco ISR routers can support a variety of dynamic IPv4 
routing protocols including: 

■ EIGRP - Enhanced Interior Gateway Routing Protocol 

■ OSPF - Open Shortest Path First 

■ IS-IS - Intermediate System-to-lntermediate System 

■ RIP - Routing Information Protocol 


Dynamic Routing Protocols 

IPv6 Routing Protocols 

■ Cisco ISR routers can support a variety of dynamic IPv6 
routing protocols including: 

■ RIPng (RIP next generation) 

■ OSPF v3 

■ EIGRP for IPv6 

■ MP-BGP4 (Multicast Protocol-Border Gateway Protocol) 
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Dynamic Routing Protocol Operation 

The Evolution of Dynamic Routing Protocols 

■ Dynamic routing protocols used in networks since the 
late 1980s 

■ Newer versions support the communication based on 
IPv6 

Routing Protocols Classification 
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QSPFv3 
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BGP-MP 


Exterior Gateway 
Protocols 

Path Vector 


Interior Gateway Protocols 
Distance Vecto r Link-State 



























Dynamic Routing Protocol Operation 

Purpose of Dynamic Routing Protocols 

■ Routing Protocols 

• Used to facilitate the exchange of routing 
information between routers 

■ Purpose of dynamic routing protocols includes: 

• Discovery of remote networks 

• Maintaining up-to-date routing information 

• Choosing the best path to destination networks 

• Ability to find a new best path if the current path 
is no longer available. 


Dynamic Routing Protocol Operation 

Purpose of Dynamic Routing Protocols 

Main components of dynamic routing protocols include: 

Data structures - Routing protocols typically use tables or 
databases for its operations. This information is kept in RAM. 

Routing protocol messages - Routing protocols use various 
types of messages to discover neighboring routers, exchange 
routing information, and other tasks to learn and maintain 
accurate information about the network. 

Algorithm - Routing protocols use algorithms for facilitating 
routing information for best path determination. 
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Dynamic Routing Protocol Operation 

Purpose of Dynamic Routing Protocols 

Components of Routing Protocols 


Routing protocols, 
create a--id maintain 
data structures 


Routing protocols 
exchange massages 
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EIGiRF creates and maintains the: 

■ Neighbor table 
- Topology table 


EIGRP creates and mairrtains the: 
* Neighbor table 

- Topology table 
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EIGRP Hal Id 
EIGRP Update 
EIGRP Ouen/ 
EIGRP Reply 
EIGRP Acknowledge 
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Routing protocols use 
routing algorithms to- 
identity the bast 
roule(s) 


I will use the EIGRP DUAL 
algorithm to identify what the 
best routes are and submit: the 
best rou1e(sJ to the routing 
table. 


I will use the EIGRP DUAL 
algorithm to identify what the 
best roules are and submit the 
best route(E) to- the routing 
table. 
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